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A MEASURE ZERO UNIVERSAL DIFFERENTIABILITY SET IN 
THE HEISENBERG GROUP 

ANDREA PINAMONTI AND GARETH SPEIGHT 


Abstract. We show that the Heisenberg group contains a measure zero 
set N such that every Lipschitz function /: —)• R is Pansu differentiable at 

a point of N. The proof adapts the construction of small ‘universal differen¬ 
tiability sets’ in the Euclidean setting: we find a point of N and a horizontal 
direction where the directional derivative in horizontal directions is almost 
locally maximal, then deduce Pansu differentiability at such a point. 


1. Introduction 


Rademacher’s theorem states that every Lipschitz function /: R" —>■ R™ is dif¬ 
ferentiable almost everywhere with respect to Lebesgue measure. This result is 
classical but has many applications and has inspired much research. One direction 
of this research is the extension of Rademacher’s theorem to more general spaces, 
while another involves finding points of differentiability in extremely small sets. In 
this article we investigate both directions, by constructing a measure zero ‘univer¬ 
sal differentiability set’ in the Heisenberg group fTheorem 12.121) . the most studied 
non-Euclidean Carnot group. 

A Carnot group is a Lie group (smooth manifold which is also a group with 
smooth operations) whose Lie algebra (tangent space at the identity) admits a 
stratification. This stratification decomposes the Lie algebra as a direct sum of 
finitely many vector spaces; one of these consists of privileged ‘horizontal directions’ 
which generate the other directions using Lie brackets. The stratification allows one 
to define dilations on the group. Carnot groups have a natural metric, defined using 
lengths of horizontal curves, and Haar measure invariant under group operations. 

Using the group translations and dilations, one can define Pansu differentia¬ 
bility of functions between Carnot groups. Pansu’s theorem states that Lipschitz 
functions between Carnot groups are Pansu differentiable almost everywhere with 
respect to the Haar measure 12,11 1. This can be applied to show that every Carnot 
group (other than Euclidean space itself) contains no subset of positive measure 
which bi-Lipschitz embeds into a Euclidean space. Carnot groups are a source of 
many questions in analysis and geometry [l,[l7, H, 13, H) 28 1. 

The Heisenberg group H" (Definition 12.1|) is the simplest non-Euclidean Carnot 
group, but is still not completely understood. For example, a geometric notion 
of intrinsic Lipschitz function between subgroups of H" was introduced in [l^ to 
study rectifiable sets [13, El, Ell and minimal surfaces d, d, El El- Intrinsic 
Lipschitz functions need not be metric Lipschitz but for certain subgroups they are 
intrinsically differentiable almost everywhere [l6| . The most general statement for 
subgroups is not yet known. 

Differentiability and Rademacher’s theorem are also studied for functions be¬ 
tween Banach spaces. There are versions of Rademacher’s theorem for Gateaux 
differentiability of Lipschitz functions, but the case of the stronger Frechet differ¬ 
entiability is not fully understood El] . One of the main ideas in the present article 
is that (almost local) maximality of directional derivatives implies differentiability. 
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This was first used by Preiss [2^ to find points of Frechet differentiability of Lips- 
chitz functions on Banach spaces with separable dual. However, [ 2 ^ does not give 
an ‘almost everywhere’ type result. Indeed, it is not known if three real-valued 
Lipschitz functions on a separable Hilbert space have a common point of Frechet 
differentiability. 

Cheeger Q gave a generalization of Rademacher’s theorem for Lipschitz func¬ 
tions defined on metric spaces equipped with a doubling measure and satisfying a 
Poincare inequality. This has inspired much research in the area of analysis on met¬ 
ric measure spaces. Bate Q showed that Cheeger differentiability is strongly related 
to existence of many directional derivatives. However, in this context, the emphasis 
is on differentiability almost everywhere, rather than pointwise differentiability. 

A rather different direction of research asks whether one can find points of dif¬ 
ferentiability in extremely small sets. In particular, we can ask if Rademacher’s 
theorem is sharp: given a set N C R" of Lebesgue measure zero, does there exist a 
Lipschitz function /: R" —>■ R"* which is differentiable at no Mint of N? 

If n < m the answer is yes: for n = I this is rather easy (29|, while the general 
case is very difficult and combines ongoing work of multiple authors @,i|. This 
implies that in Rademacher’s theorem, the Lebesgue measure cannot be replaced 
by a singular measure. The recent paper [i| proves a Rademacher type theorem 
for an arbitrary finite measure, but in this case the directions of differentiability at 
almost every point depend on the measure. 

If n > m the answer to our question is no: there are Lebesgue measure zero sets 
N C M" such that every Lipschitz function /: R” —?► R™ is differentiable at a point 
of N. The case m = I was a surprising corollary of the previously mentioned result 
in Banach spaces by Preiss [ 2 ^. The case m > 1 were resolved by combining tools 
from the Banach space theory with a technique for avoiding porous sets 2^ . In all 
cases, maximizing directional derivatives had a crucial role. 

Sets N C R" containing a point of differentiability for every real-valued Lipschitz 
function are now called universal differentiability sets. The argument in |24l | was 
greatly refined to show that R", n > 1, contains universal differentiability sets 
which are compact and of Hausdorff dimension one pjni- This was improved to 
obtain a set which even has Minkowski dimension one 



In the present article we show that one can adapt the ideas of [2^ to the Heisen¬ 
berg group. Our main result is Theorem l2. 121 which asserts the following: there is a 
Lebesgue measure zero set N C H” such that every Lipschitz function /: H" —>■ R 
is Pansu differentiable at a point of N. This illustrates both the flexibility of Preiss’ 
argument and the geometry of H”, which is rather far from being a Banach space. 
We now give an overview of the paper and information about the proof of Theorem 
12.121 See Section [5] for the relevant definitions. 

In Section [3] we first introduce directional derivatives in horizontal directions for 
Lipschitz functions /: H" —> R, and compare the supremuin of directional deriva¬ 
tives with the Lipschitz constant. We then construct simple horizontal curves join¬ 
ing the origin to other points, and use these curves to study Pansu differentiability 
of the Carnot-Caratheodory distance. Finally we show that existence of a maximal 
horizontal directional derivative implies Pansu differentiability fTheorem ld.611 . This 
is an adaptation of a similar statement in Banach spaces [13|, Theorem 2.4]. We 
do not claim that such a maximal horizontal directional derivative exists; ‘almost 
maximal’ horizontal directional derivatives have a role in the rest of the article. 

In Section|3|we define our ‘universal differentiability set’ iV, which may be chosen 
as any Lebesgue null Gg set containing all horizontal lines joining points of 
We construct useful horizontal curves inside this set, which allow us to modify a 
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piece of a horizontal line to pass through a nearby point, without distorting the 
length or Lipschitz constant too much. 

In Section [5] we first estimate how horizontal lines diverge in H” and study 
some simple H-linear maps. We then state Theorem 15.61 which is one of two 
theorems that taken together will prove Theorem 12.121 Theorem 15.61 states that if 
X G N and E is a horizontal direction at which the directional derivative Ef{x) 
is ‘almost maximal’, then / is Pansu differentiable at x. This is an adaptation of 
Theorem 4.1]. Intuitively, almost maximality means that competing directional 
derivatives must satisfy an estimate which bounds changes in difference quotients 
by changes in directional derivatives. Such a bound is useful later when one wants 
to construct an almost maximal directional derivative. To prove Theorem 15.61 one 
uses a contradiction argument. If / is not differentiable at x then there is some 
nearby point where the change in / is too large. One modifies the line along which 
the directional derivative is large to form an auxiliary curve inside N which passes 
through the nearby point. On this curve we find a point and direction giving a larger 
directional derivative and satisfying the required bound on difference quotients. 
This gives a contradiction to almost maximality. New ideas in our adaptation 
to H" include a restriction to horizontal directional derivatives and choosing an 
auxiliary curve which is horizontal, with carefully estimated length and direction. 

In Section |6] we adapt E Theorem 3.1] to show that one can actually construct 
an almost maximal directional derivative in the sense of Theorem 15.61 Proposition 
16.11 states that if /o: H" —>■ R is Lipschitz then one can find /: H" —>■ R such that 
f—fo is H-linear and / has an almost maximal directional derivative at a point of N. 
This is done by constructing sequences Xn G N, En and /„ such that /„ — fo is H- 
linear and the directional derivatives Enfn{xn) are closer and closer to being almost 
maximal compared to the allowed competitors. Then —>■ a:* and /«—>■/ for some 
x^ and / since at every stage the changes were small, while En —> E for some E 
since H-linear perturbations are added to make directional derivatives in directions 
close to En larger. We ensure x^, G N hy using the fact that N is Gs- Finally 
one must show that the directional derivative Ef{x) exists and is almost maximal; 
to prove this it is crucial that at each stage we maximize over a constrainted set 
of points and directions. Our argument follows very closely that of 0 , modified 
to use horizontal directions, H-linear maps and Holder equivalence of the Carnot- 
Caratheodory and Euclidean distance. Finally we observe that combining Theorem 
15.61 and Proposition 16.II srives Theorem 12.121 

One might ask if Theorem 12.121 can be extended to general Carnot groups, or 
to construct compact sets of small dimension as in the Euclidean theory. Since 
this would require further new ideas and the proof of Theorem 12.121 is already 
complicated, we do not address this here. 

Acknowledgement. This work was carried out with the support of the grant 
ERC ADO GeMeThNES. The authors thank Luigi Ambrosio for his support and 
David Preiss for suggesting that one first finds the analogue in H" of the observation, 
previously applied in Banach spaces, that existence of a (truly, not almost) maximal 
directional derivative implies differentiability. 

The authors thank kind referees for suggesting numerous improvements to this 
article. 


2. Preliminaries 

In this section we recall the Heisenberg group, horizontal curves, the Carnot- 
Caratheodory distance and Pansu differentiability [1, H, [13,0, lH, 0 • 

Denote the Euclidean norm and inner product by j • j and (•, •) respectively. We 
represent points of as triples (a, b, c), where a,b G M" and c G M. 
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Definition 2.1. The Heisenberg group H" is equipped with the non com¬ 

mutative group law: 

(a, b, c){a' , b', c') = {a + a' + b', c + c' — 2 ((a, b') — {b, a'))). 

The identity element in H" is 0 and inverses are given by x~^ = —x. 
Definition 2.2. For r > 0 define dilations 5^'- H" —>■ H" by: 

5r{a^b^c) = (ra,r 6 , r^c), 

where a, 6 € K” and c S M. 

Dilations 5r'- H" —>■ H" and the projection p: H" —?► onto the first 2n 

coordinates are group homomorphisms, where R^” is considered as a group with 
the operation of addition. 

As sets there is no difference between H" and Nevertheless, we sometimes 

think of elements of H" as points and elements of R^"+^ as vectors. Let denote 
the standard basis vectors of R^"+^ for 1 < i < 2n-|-l. That is, Ci has all coordinates 
equal to 0 except for a 1 in the i’th coordinate. Note that, in much of the literature 
on Carnot groups, the notation d/dxi is used instead of e^. We next define a 
distinguished family of ‘horizontal’ directions. 

Definition 2.3. For 1 < z < n define vector fields on H” by: 

bj c) — €i ‘2b2C2n+l^ c) — Cl+n 2 (J 2 e 2 n-t-l- 

Let V = SpanjXi, : 1 < z < n} and ui be the inner product norm on V making 
{Xi,Yi : 1 < z < n} an orthonormal basis. We say that the elements of V are 
horizontal vector fields or horizontal directions. 

An easy calculation shows that ii E G V then 

x{tE{0)) = X + tE{x) (2-1) 

for any x € H" and t G R. That is, ‘horizontal lines’ are preserved by group 
translations, li E G V then E{0) is a vector v G R^"'+^ with V 2 n+i = 0. Conversely, 
for any such v there exists E G V such that E{0) = v. li E G V then p{E{x)) is 
independent of a;, so we can unambiguously define p{E) G R^". The norm w is then 
equivalently given by uj{E) = \p{E)\. 

We now use the horizontal directions to define horizontal curves and horizontal 
length in H”. Let / denote a subinterval of R. Recall that a map 7 : / —>■ R^”+^ is 
absolutely continuous if it is differentiable almost everywhere and 7 (t)— 7 (s) = 
whenever s,t G I. 

Definition 2.4. An absolutely continuous curve 7 : / —>■ H" is a horizontal curve 
if there is h: / —>■ R^" such that for almost every t G I: 

n 

l'{t) = + hn+i{t)Y,{j{t))). 

i=l 

Define the horizontal length of such a curve by: 

^ h ( 7 ) = \h\- 

Notice that in Definition [131 we have |(po 7 )'(t)| = \h{t)\ for almost every t, so 
Lh( 7 ) is computed by integrating |(po 7 )'(t)|. That is, Lh( 7 ) = -^£(^ 07 ), where 
Le is the Euclidean length of a curve in Euclidean space. It can be shown that left 
group translations preserve horizontal lengths of horizontal curves. 

In the next lemma we recall that horizontal curves are lifts of curves in R^". 
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Lemma 2.5. An absolutely continuous curve 7 : / —>■ H” is a horizontal curve if 
and only if for almost every t € I: 

n 

7 L+ 1 W = 2^(7iW7n+*(i) -7n+»W7*W)- 

i=l 

Proof. By definition, 7 is horizontal if and only if there exists h: I ^ such 
that for almost every f € /: 

n 

7'W = '^{hi{t)X,{-f{t)) + hn+^{t)Yi{-f{t))). 

i=l 

Using Definition 12.31 the right hand side of this expression is exactly 

n 

(hl(t), . . . ,h2nit),2'^(h,{t)-fn+i{t) - 2hn+i{t)-fi{t))). 

By examining the initial coordinates we see = hi{t) for 1 < i < 2n. Hence: 

n 

i=l 

for almost every t € I. □ 

Any two points of H” can be joined by a horizontal curve of finite horizontal 
length. This is a particular instance of Chow’s Theorem in subriemannian geometry. 
We use this fact to define the Carnot-Caratheodory distance. 

Definition 2.6. Define the Carnot-Caratheodory distance d on H” by: 

d{x, y) = inf{LH( 7 ): 7 is a horizontal curve joining x to y}. 

Denote d{x) = d(a;, 0) and B^{x,r) := {y S H": d{x,y) < r}. 

It is known that geodesics exist in the Heisenberg group. That is, the infimum in 
Definition is actually a minimum. The Carnot-Caratheodory distance respects 
the group law and dilations [3, (5.10) and (5.11)] - for every g,x,y € H" and r > 0: 

• d{gx,gy) = d{x,y), 

• d{Sr{x),5r{y)) = rd{x,y). 

Notice d{x,y) > \p[y) — p(a;)|, since the projection of a horizontal curve joining 
a: to y is a curve in joining p{x) to p{y). Using the known fact that projections 
of geodesics in H” are arcs of circles, it is also possible to show d, page 32]: 

d[x) > \/|x 2 n+i|. ( 2 . 2 ) 

The Carnot-Caratheodory distance and the Euclidean distance are topologically 
equivalent but not Lipschitz equivalent. However, they are Holder equivalent on 
compact sets [1, Corollary 5.2.10 and Proposition 5.15.1]. 

Proposition 2.7. Let K C H" he a compact set. Then there exists a constant 
Ch = C'H 6 ider(Ar) > 1 such that for any x,y € K: 

ja: - yj/UH < d{x,y) < Cnja: - yju 

The Koranyi distance is Lipschitz equivalent to the Carnot-Caratheodory dis¬ 
tance and given by the formula: 

dK{x,y) = \\x~^y\\K, where l|(a, 6 , c)l]if = (l(a, 5)]^-f c^)U (2.3) 

We use the Koranyi distance occasionally to simplify some calculations. 

We now make some simple observations about the distances introduced. They 
behave very simply if we follow a fixed horizontal direction. 
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Lemma 2 . 8 . If E G V then: 

. \E{0)\=u;iE) = diE{0)), 

• d{x, X + tE{x)) = tuj{E) for any x G H” and t G R. 

Proof. The first equality is true because uj{E) = \p{E)\, as noted earlier, and 
\p{E)\ = |i?( 0 )|, since E{0) G has final coordinate equal to 0 . 

The inequality d{E{0)) < u]{E) is trivial since 1 1—>■ tE{0), t G [ 0 , 1 ], is a horizontal 
curve joining 0 to E{0) of horizontal length exactly oj{E). 

Suppose 7 is a horizontal curve joining 0 and if( 0 ). Then Th(7) = L^{p o 7) 
as noted in the discussion after Definition Since p o 7 is a curve joining 0 and 
p{E) we deduce: 

Le(p o 7) > \p{E)\ = uj{E). 

This holds for any horizontal curve 7 joining 0 to £'( 0 ), so d{E{Q)) > uj{E). 

For the final statement we calculate as follows: 

d{x, X + tE{x)) = d{x, x{tE{0))) 

= d{tE{0)) 

= tuj{E). 

□ 

If /: H" —R or 7: R —H" we denote the Lipschitz constant (not necessarily 
finite) of / or 7 with respect to d (in the domain or target respectively) by Lip][j(/) 
and Lipjj(7). If we use the Euclidean distance then we use the notation LipE(/) 
and LipE(7). Throughout this article ‘Lipschitz’ means with respect to the Carnot- 
Caratheodory distance if the domain or target is H", unless otherwise stated. For 
horizontal curves we have the following relation between Lipschitz constants. 

Lemma 2 . 9 . Suppose 7: / —^ H" is a horizontal curve. Then: 

LiPH( 7 ) = LipE(po7). 

Proof. Suppose s,t € I with s < t. Then: 

\p{l{t)) - < d{-/{t),j{s)) < LipH(7)|t- s|. 

Hence LipE(po7) < Lipjj(7). For the opposite inequality, notice 7I [s,t] is a horizontal 
curve joining 7(5) to 7(t). Since |(po7)'| < LipE(po7), we can estimate as follows: 

dh{s),-f{t)) < £H( 7 l[s.t]) 

= f Kp°iy\ 

J S 

< LipE(po7)(t- s). 

Hence Lipjj(7) < Lip]g(po 7), which proves the lemma. □ 

Lebesgue measure £2n+i jg natural Haar measure on H". It is compatible 
with group translations and dilations [ 3 , page 44] - for every g G H", r > 0 and 
A C H”: 

• £^"^^{{gx: X G A}) = £^"’+^(H), 

• = r^^+^£^^+\A). 

We have defined group translations, dilations, distance and measure on H". We 
can now introduce Pansu differentiability and state Pansu’s theorem [2^. Intu¬ 
itively, one replaces Euclidean objects by the corresponding ones in H". 
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Definition 2.10. A function L: H" —>■ R is H-linear if L(xy) = L{x) + L{y) and 
L{5r{x)) = rL{x) for all x,?/ G H” and r > 0. 

Let /: H” —R and x € H". We say that / is Pansu differentiable at x if there 
is a H-linear map L: H" —)■ R such that: 

,• if(y) - fix) - L{x-^y)\ ^ 

d{x,y) 

In this case we say that L is the Pansu derivative of /. 

Clearly a H-linear map is Pansu differentiable at every point. Pansu’s theorem 
is the natural version of Rademacher’s theorem in H”. 

Theorem 2.11 (Pansu). A Lipschitz function f: H” — ?► R is Pansu differentiable 
Lehesgue almost everywhere. 

We can now state formally our main result. 

Theorem 2.12. There is a Lebesgue measure zero set N C H” such that every 
Lipschitz function f: H” —>■ R is Pansu differentiable at a point of N. 


3. MAXIMALITY of directional DERIVATIVES IMPLIES PANSU 
DIFFERENTIABILITY 

We begin this section by defining directional derivatives in horizontal directions 
and comparing them to the Lipschitz constant (Lemma 13.3|) . We then construct 
simple horizontal curves connecting the origin to other points and estimate their 
horizontal length and direction (Lemma 13.4|) . We use these curves to investigate 
Pansu differentiability of the Carnot-Caratheodory distance iLemma 13.51) . Finally 
we prove that existence of a maximal horizontal directional derivative implies Pansu 
differentiability iTheorem 13.611 . 

ProDOsition l2. 71 implies that curves in H” which are Lipschitz with respect to the 
Carnot-Caratheodory distance are locally Lipschitz with respect to the Euclidean 
distance. Hence they are differentiable (in the usual sense) almost everywhere. 
We now show that derivatives of Lipschitz functions in horizontal directions can be 
defined by composing with any Lipschitz curve with tangent of the correct direction. 
Throughout this article C will denote a constant that may change from line to line 
but remains bounded. 


Lemma 3.1. Let g,h: L —> H" be Lipschitz horizontal curves which are differen¬ 
tiable at c G I with g{c) = h[c) and g'{c) = h'{c). Let f: H" —>• R &e Lipschitz. If 
if ° dYi^f) exists then (/ o h)'(c) exists and (/ o gfic) = (/ o h)'{c). 


Proof. For convenience assume that c = 0 and / is a neighbourhood of 0. Using left 
group translations we may also assume that g(0) = /i(0) = 0. Since / is Lipschitz, 
to prove the lemma it suffices to check that d{git), h{t))/t —?► 0 as t —>■ 0. For this 
we use the Koranyi distance (12.3|) . An easy calculation gives: 


dKigit), h{t)) < C\h{t) - git)\ 


n 


+ c 


h2n+l(t) - ff2n+l(i) + 2 ^ (^i (t)/l„+i (t) - gn+i{t)hi{t)) 
2 = 1 


_1 

2 


Since g{0) = h{0) = 0 and (?'(0) = h'{0) we see: 

\h{t) — git)\/t —>• |/i'(0) — g'(0)| = 0 as t —>■ 0. 


Similarly for each 1 < z < n: 

{gi{t)h„+i{t) - gn+iit)h,it))/f g'Mh'^+iiO) - 5(,+i(0)/i'(0) = 0. 


(3.1) 
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Hence it suffices to show that {h 2 n+i{t) — g 2 n+i{t))/t'^ —0 as t —>■ 0. Since h and 
g are Lipschitz we use Lemma l2.9l to see that for 1 < i < 2n and some constant C: 

\Kis)-9i{s)\ < LiPEbo^-poff) = LipH(h -g) < C. 

Suppose without loss of generality that t > 0. We use Lemma 1^31 to estimate as 
follows: 

\h2n+l{t)-j2n+l{t)\ < 2 ^ ^ | 

i=l -^0 

— ^ ^ / i\hn+i ~ 5ra+i| \ hi — gi\). 

i=l -^0 

Let e > 0. By (EU we know \h{s) — g(s)| < es for sufficiently small s > 0. Hence 
for sufficiently small t > 0: 


\h2n+i{t)-g2n+i{t)\ ^ 2 es ds < Ce, 

i=l 

for a new constant C depending on n. This shows (/i 2 „+i(t) — g 2 n+i{t)) /—?► 0 as 
f —)► 0 , so concludes the proof. □ 


Definition 3.2. Let /: H” —>■ R be a Lipschitz function and E € V. Define 
Ef{x) := (/ o ■jyit) whenever it exists, where 7 is any Lipschitz horizontal curve 
with 7 (t) = X and Y{t) = E{x). 


Notice that Lemma 13.11 implies Definition 13.21 makes sense. Suppose / is a 
Lipschitz function and 7 is a Lipschitz horizontal curve. Then / o 7 : K —^ R 
is Lipschitz, so differentiable almost everywhere. Hence Lipschitz functions have 
many directional derivatives in horizontal directions. We often use horizontal lines 
7 (t) = X + tE{x) to calculate directional derivatives when they exist: 


Ef(x) = lim 
^ ' t-s-o 


f{x + tE{x)) - f{x) 
t 


Lipschitz constants with respect to the Euclidean distance are given by the supre- 
mum of directional derivatives over directions of Euclidean length 1. We now prove 
an analogue of this for the Carnot-Caratheodory distance. 


Lemma 3.3. Suppose f: H” —>• R is Lipschitz. Then: 

Lipjj(/) = sup{|E/(a;)|: x £ H", E G V, uj{E) = 1, Ef{x) exists}. 


Proof. Temporarily denote the right side of the above equality by LipQ(/). Eix 
x,y G H" and a Lipschitz horizontal curve 7 : [0, d(a:, j/)] —> H" joining x to y such 
that |(po 7 )'(t)| = 1 for almost every t. Let G be the set of t £ [0, d{x, y)] for which: 

• if °iy{t) exists, 

• 7 '(<) exists, 

• 7'(t) £ Span{W(7(i)):^*(7(i)): ^ <i<n}, 

• I(P0 7)'WI = 1- 

Since 7 is a horizontal curve and /07 is Lipschitz, we know that G has full measure. 
We estimate as follows: 


pd{x,y) 

\f{x)-f{y)\= / (/ 07 )' 

^0 


< d(x,i/)sup {|(/0 7 )'(t)|: t G G} 


< d{x,y)Lipjy{f). 
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Here we used Definition 13.21 7 '(t) G Span{Xi( 7 (t)), yi( 7 (t)): 1 < i < n} implies 
that there exists E €V with = "/'{t), and |(po 7 )'(t)| = 1 then implies 

u;{E) = 1. Hence LipH(/) < LipD(/). 

For the opposite inequality fix x G H” and E gV such that uj{E) = 1 and Ef{x) 
exists. Use Lemma to estimate as follows: 


\Ef{x)\ 


f{x + tE{x)) - fix) 
t —>0 t 


< Up^{f)d{x,x + tE{x)) 

t^o t 


= LiPH(/)- 


Hence LipQ(/) < Lipjj(/) which concludes the proof. 


□ 


The Carnot-Caratheodory distance d is invariant under left group translations. 
Hence to understand d it suffices to understand d{x) = d{x,0) for x G H". For 
this purpose we construct explicit Lipschitz horizontal curves joining 0 to points 
X G H”. Our curves are simple concatenations of straight lines, but their Lipschitz 
constants and directions are sufficiently controlled for our applications. 


Lemma 3.4. Suppose y G H” with p{y) ^ 0. Write y = {a, b, c) with a, & G R" and 
c G R. Denote L = \p{y)\ and define 7 : [0,1] —>■ H” by: 

f ~ XTj ^ + X§7 0 ) i/0<t<l/2, 

— 2c^ «/ 1/2 < t < 1. 

Then: 

(1) j is a Lipschitz horizontal curve joining (0, 0,0) G H" to y = (a, b, c) G H", 

(2) Lipjj(7) < , 

(3) 7 '(t) exists and | 7 '(t) — (a, 6 , 0)| < ^{1 + 4X^)5 for t G [0,1] \ {1/2} . 

IFe denote such a curve 7 by jy. 


Proof. Notice 7 ( 0 ) = 0 and 7 ( 1 ) = (a, b, c). Recall that for 1 < i < n: 

i^i{a , 6 , c ) — 62 T 26^e2n+i; ^ ^ ) — ^z+n 2 u^e 2 n+i- 

For t G (0,1/2) clearly 


// N / fee , ac \ 
7 {t) = [a- j^,b+ j^,0j 

and an easy calculation shows that 


n , 

lit) = + ^)^*(7W)- 

2 = 1 


For t G (1/2,1) we have: 

22 N / be ^ ac „ \ 

7 {t) = (^a + j^,b- —,2cy 

We verify that for t G (1/2,1): 


7'(0 = XI (“* + ^)^*( 7 ( 0 ) + (b^ - ^^Y,(cf{f)). 
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Validity of this equality for the first 2n coordinates is clear. The final coordinate 
of the right side is given by: 


n , 

(oi + ^)(27n+i(0) + (bi - -^j(- 27 i(t)) 

i=l 


= 2 


/ L j 

E l biC\ aiC I a^c\ 

2=1 

2 l2 

Me 


bjC 

L 2 


i=l 

= 2c. 


Hence 7 is a horizontal curve. Since 7 is Lipschitz with respect to the Euclidean 
distance, Lenima l2. 91 implies that 7 is a Lipschitz horizontal curve. This proves (1). 
A straightforward computation shows that: 


l7'(i)l = 


L 




L 1 + 


4c^ 


if 0 < t < 1 / 2 , 
if 1/2 < t < 1 . 


Using Lemma this gives the desired estimate of the Lipschitz constant: 


c2 4 c2. 1 


V 


LipH(7) < LipE(7) <L{^l + jj+ j 


This proves (2). The estimate in (3) is also straightforward. 


□ 


Next we will study the Carnot-Caratheodory distance near points of the form 
u = E{0) for some E £V. 

Lemma 3.5. Fix ui,U 2 S K" not both zero and let u = (ui,U 2 , 0 ) G H”. Then: 

(1) d{uz) > d{u) + {z,u/d{u)) for any z G H”, 

(2) d{uz) = d{u) + {z, u/d{u)) + o{d{z)) as z ^ 0. That is, the Pansu derivative 
of d at u is L{x) := {x,u/d{u)). 

Proof. We may assume that d{u) = 1 throughout the proof, since the general 
statement can be deduced using dilations. To prove (1) first recall d{x) > \p{x)\ 
for all X G H", while Lemma [2.81 shows d{u) = \p{u)\ for our particular choice of 
u. Clearly also {p{z),p{u)) = (z,u} for such u. We use Pythagoras’ theorem and 
d{u) = \p{u)\ = 1 to estimate as follows: 

d{uz) > \p{uz)\ 

= \p{u)+piz)\ 

= b(w)(l + {p{z),p{u))) + {p{z) - {p{z),p{u))p{u))\ 

> \p{u)\{l + {p{z),p{u))) 

= \p{u) \ + {p{z),p{u)) 

= d{u) + {z, u). 

To prove (2) it suffices to show that d{uz) < d{u) + {z,u/d{u)) + o{d{z)) as 
2 ; —0. Let {a,b,c) = uz and L = \p{uz)\ = \p{u) + p{z)\. Assume d{z) < 1/2. 
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Using |p(m)| = 1 and \p{z)\ < d{z) < 1/2, we see 1/2 < L <2. Using the formula 
for the group law and |z 2 n+i| < d{z)'^ from (I2.2I1 . we can estimate c as follows: 

|c| < \Z 2 n+l\ + 4\p{u)\\p{z)\ 

<d{zf+M{z) 

< 5d{z). 

Lemma [H and the definition of the Carnot-Caratheodory distance gives: 

d{zw) < l{i + + —j 

< L{1 + 800dizf)i 

< L + o{d{z)). 

To conclude the proof of (2) we claim that L < 1 + (z,u) + o{d{z)). Estimate as 
follows: 


L = \p{u) +p{z)\ 


= b(w)(l + {piz),p{u))) + {p{z) - {p{z),p{u))p{u))\ 
= ((1 + {p{z),p{u)) f + \p{z) - {p{z),p{u))p{u)\'^)^ 


<{{l + {p{z),p{u))f + M{zf)-^ 


(1 + {p{z),p{u)))(^ 

(1 + (2;,m))( 


. I 

^(l + (p(z),p(u)))2 

2d{z)^ 


(1 + (z,u)) 


/■ 


The claim then follows since d(z)/(l + {z,u)) < 2d{z) —>■ 0 as d{z) —>■ 0. 


□ 


We now use Lemma [3.5l to show that existence of a maximal horizontal directional 
derivative implies Pansu differentiability. This is an adaptation of 1^ Theorem 
2.4]. By Lemma 13.31 existence of a maximal horizontal directional derivative is 
equivalent to the agreement of a directional derivative with the Lipschitz constant. 


Theorem 3.6. Let f: H" —>■ R 6e Lipschitz, x € H" and E € V with uj{E) = 1. 
Suppose Ef(x) exists and Ef(x) = Lipjj(/). Then f is Pansu differentiable at x 
with derivative L{x) := Lip]g(/)(a;, i?(0)) = Lip^(f){p{x),p{E)). 

Proof. Let 0 < e < 1/2. Using Lemma [3.51 we can choose 0 < a < e such that 
whenever d{z) < a: 


d{E{0)z) - d{E{0)) < {z, E{0)) + ed{z). 

Use existence of Ef{x) to fix <5 > 0 such that whenever jfj < 6: 

\f{x + tE{x)) - f{x) - tEf{x)\ < 

Suppose that 0 < d{w) < aS and t = a~^d{w). Then 0 <t < 6, d{St-i{w)) = a 
and 2d{w) = 2at < t. Recall that ui{E) = 1 implies d{E{0)) = 1. We use also left 
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invariance of the Carnot-Caratheodory distance to estimate as follows: 

f{xw) - f{x) = ifixw) - f{x - tE{x))) + (f{x - tE{x)) - f{x)) 

< Lipjj(/)c?(xw, X — tE{x)) — tEf{x) + a^t 
= Lipjj{/)d(a;w, x{—tE{0))) — tEf{x) + a^t 
= ^^Vmif)di(tE{0))w) - tUp^if) + 

= iLipH(/)(d(i;(0)(5t-i(w)) - d{E{^))) + a^t 

< iLipH(/)(((5t-i (w), £1(0)) + £d{5t-i (w))) + a^t 

< LipH(/)(^t', E{0)) + eLipji{f)d{w) + ad{w) 

< E{0)) + e(LipH(/) + l)d{w). 

For the opposite inequality we have: 

f{xw) - f{x) = {f{xw) - f{x + tE{x))) + {f{x + tE{x)) - /(x)) 

> —Lipg(/)d(xw, X + tE{x)) + tEf{x) — a^t 
= —Lip^{f)d{xw,x{tE{0))) +tEf{x) — o^t 
= -LipH(/)rf((-^^^(0))w) + <Lipn(/) - ah 

= -t^^Pnif)id{i-E(0))St-i{w)) - d(E(0))) - a^t 

> -tUp^{f){{5t-i {w),-E{0)) + ed{5t-i {w))) - a^t 

> -LipH(/)(w, -£'(0)) - eLipii(/)d(w;) - a^t 

> LipH(/)(w,£(0)) - eLipH(/)d(n;) - ad{w) 

= LiPH(/)(w^,£(0)) - e(Lipii(/) + l)d[w). 

This shows that d{w) < aS implies: 

|/(xw) -/(x) - LipH(/)(u;,£(0))| < (LipH(/) + l)£d(w). 

Hence / is Pansu differentiable at x with derivative Lipjj(/)(-, E{0)). □ 

An arbitrary Lipschitz function may not have a maximal horizontal directional 
derivative as in Theorem l3.6l Construction of almost locally maximal horizontal di¬ 
rectional derivatives inside a measure zero set, and deducing Pansu differentiability 
at such points, is the content of the rest of the paper. 

4. The universal differentiability set and horizontal curves 

In this section we identify our measure zero universal differentiability set (Lemma 
EH) and construct useful horizontal curves inside this set (Lemma EH- Recall that 
a set in a topological space is Gs if it is a countable intersection of open sets. 

Lemma 4.1. There is a Lebesgue measure zero Gs set N C H" containing all 
straight lines which are also horizontal curves and join pairs of points 
Any such set contains the image of: 

(1) the line x + tE(x) whenever x € and E €V is a linear combination 

of {Xi^Yi : 1 < i < n} with rational coefficients, 

(2) all curves of the form xjy for x,y € with pljj) 0, where jy is the 

curve constructed in Lemma \3.4\ 

Proof. There exist open sets of of arbitrarily small measure containing a fixed line. 
By taking a union of countably many such open sets with decreasing measure, we 
find an open set of arbitrarily small measure containing all horizontal lines joining 
points of By taking a countable intersection of such sets with measures 

converging to 0, we obtain the required measure zero Gs set N. 
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The horizontal line x + tE{x) joins x to x + E{x) so its image is a subset of N 
whenever x S and E G V is a, linear combination of {Xi,Yi : 1 < i < n} 

with rational coefRcients. By examining the formula for 7 ^ in Lemma 13.41 we see 
each curve xjy, for x,y G Q" with p{y) ^ 0 , is a union of two such horizontal lines. 
This proves the lemma. □ 

To prove Theorem 15.61 (an almost maximal directional derivative implies Pansu 
differentiability) we will modify horizontal line segments (along which a Lipschitz 
function will have a large directional derivative) to pass through nearby points 
(which intuitively show non-Pansu differentiability at some point). In the next 
lemma we see how to do this without changing the length or direction of the line 
too much. 

Lemma 4.2. Given rj > 0, there is 0 < <1/2 and Cm = Cmodify > 1 such 

that the following holds whenever 0 < A < A{ri). Suppose: 

• x,u G H” with d{u) < 1, 

• E G V with uj(E) = 1, 

• 0 < r < A and s := r/A. 

Then there is a Lipschitz horizontal curve g: R —>■ H” such that: 

(1) 5 W =x + tE{x) for \t\ > s, 

(2) g(C) = xSr{u), where C := r{u, E{0)), 

(3) LipH(g) < 1 + 77 A, 

(4) g'{t) exists and \{p o g)'{t) — p{E)\ < CmA for t gM. outside a finite set. 

Suppose additionally x,u G E is a linear combination of {Xi, Li : 1 < i < n} 

with rational coefficients and r, s G Q. Then g is a concatenation of curves from 
Lemma 

Proof. The distance d is invariant under left group translations and the group law 
is linear in the first 2n coordinates. Hence to prove (1)~(4) we can assume x = 0. 
From the proof it will be clear that this also suffices for the final statement. 

For \t\ > s the curve g{t) is explicitly defined by (1) and satisfies (3) and (4). 
To define g{t) for \t\ < s we consider the two cases —s<t<( and f < t < s. 
These are similar so we show how to define the curve for —s<t<f. By using left 
group translations by ±sC( 0 ) and reparameterizing the curve, it suffices to show 
the following claim. 

Claim. Suppose 0 < A < 77 /I 632 . Then there exists a Lipschitz horizontal curve 
p: [0, s + C] —t H" such that (p{0) = 0 , (p{s + C) = {sE{0))Sr{u) and: 

(A) LipH((^) < 1 + 77 A, 

(B) (p'{t) exists and |(po (^)'(t) — p{E)\ < 184A for t G [0, s + C] outside a finite 
set. 

Proof of Claim. Let (a, 6, c) := {sE{0))6r{u) and L := |(a, 6)|. Observe: 

L = \sp{E) + rp{u)\ = s\p{E) + Ap{u)\. 

Our assumptions imply \p{E)\ = uj{E) = 1 and |p(u)| < d{u) < 1. Using also (12.211 
gives |u 2 n+i| < 1- Since 0 < A < 1/2 we deduce s/2 < L <2s. Definition 12.11 and 
Definition 12.21 give: 

|c| < r^|M 2 n+i| + 4rs < + 4rs < 5rs. 

Lemma [SH] provides a Lipschitz horizontal curve 7 : [0,1] —>■ H” joining 0 to (a, b, c) 
such that: 

(A’) Lipjj( 7 ) < L^l + , 

(B’) 7 '(t) exists and \^'{t) — (a, 6 , 0)| < + 4L^)^ for t G [0,1] \ {1/2}. 
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We verify the claim with ^p: [0, s + C] —H" defined by (p{t) = 7 (t/(s + C))- Notice 
that (/j is a Lipschitz horizontal curve with (/^(O) = 0 and ip{s + C) = {sE{0))Sr{u). 

Proof of (A). We first develop the estimate (A’). For this we use our estimates 
of c and L, the inequality s < 1, and the equality r = As: 

LiPH(7) < iz) 

1 

< l(i + fiOOfyVs^) + dOOr^) " 

< L^l + SOOA^y 
<L + SOOsAZ 

To estimate L = |p((si?)(i5r(it)))| more carefully, first recall: 

C = r{u,E{0)) = r{p{u),p{E)). 

We use the orthogonal decomposition: 

p{{sE)6r{u)) = (s + C)p(A) + (rp(u) - Cp(A)). (4.1) 

Using d{u) < 1 and uj{E) < 1 gives |CI < < s/2 and \rp{u) — Cp(A)| < 2r. We 

estimate as follows: 

L={{s + C)^ + \rp{u)-Cp{E)\^)i 

< {{s + Cf + 4:r^)^ 

= ((s + O' + dA^s^)^ 

= (s + C)(1+4A2sV(s + C)")^ 

< (s + C)(l + 16A2)^ 

< (s + C)(l + 8A2) 

< s + C + 16sA^. 

Putting together these estimates gives: 

LipnCv’) < LiPhCt)/(s + C) 

< (s + C + 816sA^)/(s + C) 

< 1 + 1632AZ 

Hence Lip]g((/j) < 1 + rjA since 0 < A < 77/1632. This proves (A). 

Proof of (B). The decomposition ()4.1I1 implies: 

|p((sU(0))fy(u)) — (s + C)p{E)\ <2r = 2As. 

Since E gV and {a,b,c) = {sE{0))Sr{u) we deduce: 

|(a,5,0)-(s + C)A(0)| <2As. 

Using (B’) shows that for t G [0,1] \ {1/2}: 

Wit) - (s + OEm < 2As + y (1 + 4L2){ 

1j 

< 2As + 10As(l + 16s^)^ 

< 92As. 
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Hence for t € [0, s + C] \ {(s + C)/2}: 

\{po^nt)-piE)\<\^'it)-Em 

< 92As/(s + C) 

< 184A. 

This verifies (B). The final statement of the lemma is clear from the construction. 

□ 


5. Almost maximality of directional derivatives implies Pansu 

DIFFERENTIABILITY 


In this section we first estimate how Lipschitz horizontal curves with the same 
starting point and moving in similar directions stay close together ILemma 15.111 . 
We then give simple properties of the maps x i-» (x, E{0)) iLemma 15.21) and quote 
a mean value estimate iLemma 15.31) by Preiss [241 . Lemma 3.4]. Finally we show 
that existence of an almost locally maximal horizontal directional derivative implies 
Pansu differentiability fTheorem 15.61) . 

Lemma 5.1. Given S > 0, there is a constant Ca = C'angie(>S') > 1 for which the 
following is true. Suppose: 

• g,h: I ^ H" are Lipschitz horizontal curves with Lipjj( 5 ),Lip][j(/i) < S, 

• g{c) = h{c) for some c € I, 

• there exists 0 < A < 1 such that \{p o g)'{t) — {p o hy{t)\ < A for almost 
every t £ I. 

Then d{g{t), hft)) < Ca,V~A\t — c\ for every t £ I. 

Proof Assume c = 0 £ I and, using left group translations, ^(O) = h(Q) = 0. We 
estimate using the equivalent Koranyi distance (ESI): 

digit), hit)) < CdKigit), hit)) (5.1) 


2n 

< C'^\h,it) - g,it)\ 
2=1 


n 


+ c 


h 2 n+iit) - g 2 n+lit) + 2 ^(5 *(t) - gn+iit)hiif)) 
2=1 


1 

2 


Let 1 < j < 2n. Using |(po gfit) — ip o /i)'(t)| < A almost everywhere implies 
\djit) — gjit)\ < A\t\ for every t £ I. Lemma ED and Lipjj(g) < S give the 
inequality Lip]g(( 7 j) < S. Using also giO) = 0 then gives \gjit)\ < 5'|t| for t £ I. For 
I < i < n and t £ I: 


\giit)hn+iit) - gn+iit)hiit)\ = |5i(t)(/i„+i(t) - g„+i(t)) + g„+i(t)(5i(t) - hiit))\ 

< S\t\\hn+iit) - gn+iit)\ + S\t\\gyt) - hiit)\ 

< SAe. 


We estimate the final term using Lemma [2.51 


pt 

\h2n+lit) — g2n+lit)\ < 2 / | (hj — gj) 

i=i do 


<4A^J2 

i=l ‘ 

= 2nA^t^. 


ds 


g'n+^)ihi - gi)\ 


Combining our estimates of each term in (15.11) gives d((?(t),/i(t)) < C^/~A\t\ for 
t £ I, where C is a constant depending on S. □ 
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We will use the maps x i-A {x, E{0)) ior E G V both as Pansu derivatives and as 
perturbations to construct an almost maximal directional derivative in the proof of 
ProDOsition l6.ll We now give simple properties of these maps. 


Lemma 5.2. Suppose E G V with uj{E) = 1 and let L: H" M. be the function 
L{x) = {x, E(0)). Then: 

(1) L is M-linear and Lipjj(L) = 1, 

(2) for X € H” and E G V: 

EL(x)=L(E(0)) = (p(E),p(E)}. 


Proof. Since E G V we know that the final coordinate of E{0) is 0. Suppose 
x,y G H" and r > 0. In the first 2n coordinates the group product and dilations 
are Euclidean, hence: 

L{x) + L{y) = {x + y, E{G)) = {xy, E{0)) = L{xy) 


and 

L{5r{x)) = {Sr{x), E{0)) = r{x, E{0)) =rL{x). 

This shows that L is H-linear. 

It follows from H-linearity that L{x) — L{y) = L{xy~^). To bound the Lipschitz 
constant from above it is enough to use uj{E) = 1 to observe: 


|(a;,£;(0))| < |p(a;)| < d{x). 

Conversely, L{E{0)) — L(0) = {E{0), E{0)) = I, so equals d{E{0)) by Lemma [2^ 
This proves (1). 

To prove (2) we observe: 


EL(x) = lim 


= lim 

t —^0 


L{x + tE{x)) — L{x) 
t 


= {E{x),E{Q)) 

= (.g(0),£;(0)). 


□ 


A key feature of the special pairs used to define almost maximal directional 
derivatives will be that changes in difference quotients are bounded by changes in 
directional derivatives. We use the following lemma Lemma 3.4]. 

Lemma 5.3. Suppose \(\ < s < p, 0 < v < 1/32, cr > 0 and L > 0 are real 
numbers. Let v?,'*/'■ K. —>■ M satisfy Lipg((/?) + LipE('!/) < L, (p{t) = ip{t) for |t| > s 
and (p{f) Suppose, moreover, that ip'iff) exists and that 

\ip{t) - ip{0) - tip'{0)\ < aL\t\ 

whenever |t| < p, 

P > s\/{sL)/{v\‘p{C) -ipiO\), 

and 

Then there is t G (—s, s) \ {C} such that exists, 

t'{t) > ip'{Q) + z;|(/5(C) - '0(C)l/s, 

and 


+ t)- pi.T)) - {ip{t) - i/(0))| < 4(1 + 2Qv)^/{ip'{t) - ip'(f)))L\t\ 
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for every t G K. 


Remark 5.4. By examining the proof of Lemma [5.31 in it is easy to see that 
T can additionally be chosen outside a given Lebesgue measure zero subset of K. 
A stronger observation, that r can be chosen outside a set of sufficiently small yet 
positive measure, is used in 24| to prove [iJ, Theorem 6.3]. 


We can now prove that existence of an almost locally maximal horizontal direc¬ 
tional derivative implies Pansu differentiability. The argument is based on that of 
[13, Theorem 4.1], but we use our analysis of the Carnot-Caratheodory distance and 
use exclusively horizontal curves and directional derivatives in horizontal directions. 

Notation 5.5. Fix a Lebesgue null Gs set N C H" as in Lemma 14.11 for the 
remainder of the article. For any Lipschitz function / : H" —>■ R define: 

:= {{x, E) G N X V: uj{E) = 1, Ef{x) exists}. 

Theorem 5.6. Let f: H" —?► R 6e a Lipschitz function with Lipjj(/) < 1/2. 
Suppose € Df. Let M denote the set of pairs (x.E) G such that 

Ef{x) > E^f{x^) and 

\{f(x + tE^{x)) - f{x)) - (/(x* +tE^{x^)) - /(x*))| 

< 6\t\{{Ef{x) - F;*/(x*))LipH(/))^ 
for every t G (—1,1). If 

lim sup{i?/(x): (x, A) G M and d{x,xG) < <5} < E^,f{xGj 

then f is Pansu differentiable at x* with Pansu derivative 

L{x) = E^,f{x^){x,E^,{Q)) = F;*/(x*)(p(x),p(£'*)). 

Remark 5.7. Since we will apply Lemma l5.31 it may seem more intuitive to instead 
bound |(/(x -I- tE{x)) — /(x)) — (/(x* -I- tE^,{xt:)) — /(x*))| in the statement of 
Theorem EU The precise form in Theorem 15.61 will be useful when we construct 
an almost locally maximal horizontal directional derivative in Proposition 16.11 

We will prove Theorem 15.61 bv contradiction. We first use Lemmato modify 
the line x* -I- tE^, (x*) to form a Lipschitz horizontal curve g in N which passes 
through a nearby point showing non-Pansu differentiability at x*. We then apply 
Lemma 15.31 with (p = f o g to obtain a large directional derivative along g and 
estimates for difference quotients in the new direction. We then develop these 
estimates to show that the new point and direction form a pair in M. This shows 
that there is a nearby pair in M giving a larger directional derivative than (x*, E^), 
a contradiction. 


Proof of Theorem 1 5. dl We can assume Lipjj(/) > 0 since otherwise the statement 
is trivial. Let e > 0 and fix various parameters as follows. 

Parameters. Choose: 

(1) 0 < X < 1/32 such that 4(1 -|- 2Qv)yJ{2 + v)/{l — v) -I- x < 6, 

(2) ?7 = exV3200, 

(3) A{r]/2), Cm and Ca = Cangie(2) using Lemmaand Lemma lOl 

(4) rational 0 < A < Tomf-qv'^, A{q/2), exV(8C^CfLipii(/)3)}, 

(5) cr = 9e2x5AV256, 

(6) 0 < p < 1 such that 

|/(x* -I- t£;*(x*)) - /(x*) - tF;*/(x*)| < crLipg(/)|t| 
for every |t| < p. 


(5.2) 
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(7) 0 < (5 < py/iev^/A such that 

Ef{x) < + £f A/2 

whenever {x,E) S M and < 45(1 + 1/A). 

To prove Pansu differentiability of / at x^, we will show: 

\f{xJt{h)) - f{x^) - £'*(0))| < et 

whenever d{h) < 1 and 0 < t < 5. Suppose this is not true. Then there exists 
u £ with d{u) < 1 and rational 0 < r < 5 such that: 

\f{Xt:Sr{u)) - f{Xt:) - rEt:f{Xt:){u,E^{0))\ > ET. ( 5 . 3 ) 

Let s = r/A G Q. We next construct Lipschitz horizontal curves g and h for which 
we can apply Lemma 15.31 with ip := f o g and tj) := f o h. 


Construction of g. To ensure that the image of g is a subset of the set N, we 
first introduce rational approximations to cc* and i?*. 

Since the Carnot-Caratheodory and Euclidean distances are topologically equiv¬ 
alent, is dense in with respect to the distance d. The set 


{E £ V: u!{E) = 1, E a. rational linear combination oi Xi,Yi, 1 < i < n} 


is dense in {E £ P: uj{E) = 1} with respect to the norm w. To see this, suppose 
E G V satisfies ijj{E) = 1. The Euclidean sphere C contains a dense 

set S of points with rational coordinates. This fact is well known, e.g. one can use 
stereographic projection. Let q = {qi,... ,q 2 n) G be the coefficients of E in 

the basis {A^, : 1 < * < n}. Take q G S such that \q — ^ is small and define the 

rational approximation of E as the linear combination of {Xi,Yi : 1 < i < n} with 
coefficients qt. 

Define 

A, = (qA/C,f ( 5 . 4 ) 


and 


^2 


(6-(4(l + 20»)(/±/)’+,)) 


(£uA/2)LipH(/))2 

C^LiPnC/)" 


(5.5) 


Notice ^ 41,^2 > 0 using, in particular, our choice of v. Choose x* £ Q^"+^ and 
Etf G V with u}{EC) = 1, a rational linear combination of {Xi^Yi : 1 < f < n}, 
sufficiently close to a:* and E* to ensure: 


(i(a:*5r(u),cc*) < 2r, (5.6) 

d{xtSr{u),x,,6r{u)) < ar, (5.7) 

UJ{E^, — E*) < minjcr, CmA, Ai, A 2 }, (5.8) 

which is possible since all terms on the right side of the above inequalities are 
strictly positive. Additionally, we choose a;* and E^ sufficiently close to a:* and E* 
so that if a, 6 £ R" and c £ R are defined by 

(a, b, c) = (x* -|- (s/2)E*(x*))“^(x* -I- sE*(x*)), 


then: 





(a^ -I- 6^)2 


4c^ \ 

(a2+52)j 



(5.9) 


+ 62 ) 


j(l +4(a^ + 6^))2 < -min{Ai, A 2 }. 
2 Z 


and 


(5.10) 
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To show these requirements can be satisfied, we remark that 

(x* + (s/2)i?*(x*))“^(x, + si?*(x*)) = (x* exp((s/2)i?*))“^(x* exp(si?*)) 

= exp(—(s/2)i5,)x7^x* exp(si?*) 

= exp((s/2)i?*) 

= (s/2)ii;4o), 

which has final coordinate zero and satisfies |p((s/2)i?*(0))| = s/2. We also choose 
X* and Et, so that (15.91) and (15.101) hold if instead: 

{a,b,c) = (x* — si?*(x*))“^(x* — (s/2)i?*(x*)), 
with a similar justification. 

Note 0 < r < A and recall s = r/A is rational. To construct g we apply Lemma 
14.21 with the following parameters: 

• ?7, X, A and u as defined above in (ESI), 

• X = X* and E = E^. 

This gives a Lipschitz horizontal curve g: R —>■ H” with the following properties: 

(1) g{t) = X* + ti?*(x*) for |t| > s, 

(2) g{() = Xi:6r{u), where ( := r(u, E^{0)), 

(3) LipH(g) < 1+ 77A/2, 

(4) g'{t) exists and \{p o gy{t) — p{E^)\ < CmA for t G R outside a finite set. 

Since the relevant quantities were rational and the set N was chosen using Lemma 
o we also know that the image of g is contained in N. 

Construction of h. Denote qi = x* + (s/2)iJ*(x*) and q 2 = x* + si?*(x*). 
Applying Lemma 13.41 with {a,b,c) = qf^q 2 and using inequalities ()5.9I) and ()5.10l) 
gives hi: [0,1] —>■ H” such that: 

(1) hi is a Lipschitz horizontal curve joining 0 to qf^q 2 , 

(2) UpH(hi)<(s/2)(l + r,A/2), 

(3) h[{t) exists and satisfies 

\ipohiY{t) - {s/2)p{E^)\ < (s/2)min{Ai, A2} 
forte [0,1] \ {1/2}. 

Define hi: [s/2, s] —>■ H" by: 

hi{t) = qihi{{2/s){t - s/2)). 

Then hi is a Lipschitz horizontal curve joining qi to <72 with 

Lipji(/ii) < 1 + gA/2. 

The derivative h}(t) exists and satisfies 

|(po hi)'(t) -p(L;*)| < minjAi, A2} 

for t e [s/2, s]\{3s/4}, since left translations act linearly in the first 2n coordinates. 

Similarly, there is a Lipschitz horizontal curve /i2: [—s, —s/2] —>■ H” joining 
X* — si?*(x*) to X* — (s/2)i?*(x*) satisfying 

LiP]Hi(^2) A 1 + 'hA/2 

and 

\(p o h 2 )'{t) - p{EC)\ <min{Ai,A2} 
for t G [—s, —s/2] \ {—3s/4}. 
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Define a Lipschitz horizontal curve /i: R —>■ H" by: 

{ x^, + if \t\ > s, 

x^,+tE^(x^,) if |f| < s/2, 
hi(t) if s/2 < t < s, 

h 2 {t) if — s < t < —sl2. 

Using the inequalities Lipjj(/ii), Lipg(h2) < 1 + ?7A/2 and a;(-E'*) < 1 gives: 

LiPH(^) < 1 + ?7A/2. 

Also h'{t) exists for t G K \ {±3s/4, ±s/2, ±s} and 

\{poh)'{t) -p{E^)\ < min{Ai,A2}, 

using the corresponding bounds for hi,h 2 and — U*) < inin{Ai,A2} from 

(EH). 

Application of Lemma \5.S\ We now prove that the assumptions of Lemma 15.31 
hold with L := (2 + 77A)Lipg(/), p := fog and fj := f o h. The inequalities 
Id < s < p, 0 < u < 1/32 and the equality (p{t) = for |f| > s are clear. Using 
LiPH(5),LipH(/i) < 1 + pA/2 gives LipE(:p) + < L. 

Notice that (EH) implies: 

\fixJriu)) - f{x^,6riu))\ < crrLipjj(/). 

Since |C| < < P, we may substitute f = C in (15.2|) to obtain 

\fixt + CE^ix^)) - f{x^) - C,E^f{x^)\ < crLipH(/)|C| 

< crrLipH(/). 

Next note that (15.81) implies |£'*(0) — i?*(0)| < cr. We use also C = r{u,E^{0)) to 
estimate as follows: 

iCEJix,) - r{u,E,{0))E,f{x,)\ = r\E,f{x,)\\{u,E40) - UdO))| 

<rLipH(/)|U,(0)-£;,(0)| 

< crrLipH(/). 

Hence we obtain, 

|/(x* + C£’*(a;*)) - fix,,) - r{u,E,iO))E,fix,)\ < 2arLip^if). (5.11) 

Notice Id < = As < s/2, so the definition of the h gives h{f) = x, + fE,{x,). 

The definition of g gives gi() = x,Sriu). Using also (15.31) and (I5.11L we can 
estimate as follows: 

l‘p(C)-V'(C)l = l/(p(C))-/(MC))l 

= \fix*Sriu)) - fix, + CU*(a;*))| 

> \fix,Sriu)) - fix, + Ci?*(a;*))| - \fix,Sriu)) - fix,6riu))\ 

> \ fix,Sriu)) - fix,) - rE,fix,){u,E,iO))\ 

- \ fix, + CE,ix,)) - fix,) - rE,fix,){u, £’*(0))| 

- o-rLipH(/) 

>er- 2arUp^if) - arUp^if) 

= er- 3arUp^if) 

> 3er/4:. 

In particular, ipif) ^ '0(C)- 


(5.12) 
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We next check that i/''(0) exists and 

— t-ip'{Q)\ < aL\t\ (5.13) 

whenever \t\ < p. Notice i/''(0) exists and equals E^,f{xt,), since exists and 

'0(t) = /(x* + tE^{xt,)) for |<| < s/2. Recall \{p o h)' — p{E^.)\ < Ai and also the 
definition Ai = (lyA/Ca)^ from (15.41) . Since h(0) = a;*, Lemma lOI implies that 

d(x* +tE^.{xt.),h{t)) < Ca.\/~Al\t\ < 77A|t|. 

Hence, using also (I01) and L = (2 + 77A)Lipjj(/), 

- -0(0) - ttp'{0)\ < |/(a:* + tE^{x^)) - /(x*) - tE^.f{xA)\ 

+ \ f{x^ +t£'*(x*)) - f{h{t))\ 

< CTLipH(/)|t| + Lipn(/)77A|t| 

< aL\t\. 

Recall that Lipjj(/) < 1/2, which implies L < 4 . Using also r < 5, s = r/A, 
(15.1211 and the definition of <5 in Parameters (7) we deduce: 

sy/sL/{v\ip{C) --tpiOl) < 4:sy/s/{3erv) 

= dr/VSeuA^ 

< dJ/VSeruA^ 

< P- 

Finally we use (I5.12L L < 4 and the definition of a in Parameters (5) to observe: 

- i’{0\/{sL)f > u^(3er/16s)2 
= %e^v^A^l2h& 

> a. 


We may now apply Lemma [53] We obtain r G (—s, s) \ {()} such that 
exists, 

p'ij) > il)'(Q) + u|<p(C) - '0(C)l/s, (5.14) 

and 


+ t)- (p(t)) - - '|/>(0))| < 4(1 + 20i;)\/((/?'(r) -■!/'(0))L|t| (5.15) 

for every t G K. Since g is a horizontal curve, we may use Remark l5.4l to additionally 
choose r such that g'ir) exists and is in Span{Ai(5(r)), Fi(5(r)): 1 < f < n}. 

Conclusion. Let x = gir) G N and choose U G V with E(g(T)) = g'{ t)/\ p{g'{ t))\, 
which implies that cj{E) = 1. We will transform (15.1411 and (15.1511 into 

Ef{x) > i?*/(x*) + evA/2 (5.16) 

and 

{x,E)€M. (5.17) 

We first observe that this suffices to conclude the proof. Recall d{x^.Sr{u), x^) < 2r 
from (15.611 . Using ^(t) = x and g{(/) = Xi:Sr(u) gives: 

d{x,xO < d{g{T),g{(/)) + d{x^,Sr{u),x^:) 

< LipH(5)k - Cl + 2r 

< 4(s + r) 

= 4r-(l + l/A) 

< 4^(1 + 1/A). 
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Since x G N, combining this with (15.161) and (15.171) contradicts the choice of S in 
Parameters (7). This contradiction forces us to conclude that (15.31) is false, finishing 
the proof. 

Proof of (15.161) . Using (15.121) and (15.141) we see: 

ip'ir) — ijj'{0) > 3evr/As = 3evA/4. (5.18) 

Notice that ^'{t) = Ef {x)\p{g' {t))\ using Definition 13.21 and our choice of E. Since 
u}{E) = 1 implies \Ef{x)\ < Lipjj(/), we deduce |<p'(r)|/|p(g '(r)) | < Lipjj(/). Also 
\p{9'{t))\ < Lipjj(g) < 1 + ryA. Using = A*/(a;*) and (15.181) gives: 

Ef{x) - E^f{x^) - (1 - v){p'{t) - 

= - '(/''(O)) + (1 - \p{.g'{T))\)ip’{T)/\p{g'{T))\ 

> 3£r;^A/4 - 77ALipH(/) 

> 0 , 


where in the last inequality we used Lip]g(/) <1/2 and 77 < from Parameters 

(2). From this we use 0 < v < 1/32 and (|5.18|) again to deduce: 

Ef{x) - E^f[x^) > (1 - v){ip'{T) - V''(0)) > evA/2 (5.19) 

which proves (15.161) . 

Proof of (15.171) . Recall that |(pog)'(t) — p(iJ*)| < Cm A for all but finitely many 
t, from our construction of g. Using (15.81) . this implies |(pog)'(t) — p(i?*)| < 2CmA 
for all but finitely many t. Since x = gir), we can apply Lemma 1 5. II to obtain 

d{g{T + t),x + tE^{x)) < Ca\/2CmA|t| 

for t G R. By (15.191) we have A < 2{Ef{x) — E^f{x^f))/{£v). Using also the 
definition of A from Parameters (4), we deduce that for t G R: 


\{f{x + tE^{x)) - f{x)) - (/(g(r + t)) - /(g(r)))| 
= \f{x + tE^{x))-f{g{T + t))\ 

< LipH(/)rf(ff('r + t),x + tE^{x)) 


< Ca \/2Cm ALipjj (/) 1 1 1 


< Ca\/2CmLipjj(/) |t IA 4 


if2{Ef{x)-EJ{x,))\i 


£V 


< v\t\{{Ef{x) - U,/(x.))LipH(/))^ " 

< v\t\{{Ef{x) - EJ{x^))Up^{f))^. 


(5.20) 


Combining (I5.15L (15.191) and L = (2 + 77A)Lipjj(/) < (2 + 7;)Lipjj(/) gives: 


\{ip{T + t)- ip{T)) - (V'(t) - 7/(0))! 

< 4(1 + 20 .)|t| (+ »)Lip.(/)(E/(x) - E.fM) N i 
V 1 — V J 

for t gR. Using Lipjj(/) <1/2 gives the simple bound: 

{{Ef{x) - A*/(a;*))Lipji(/))5 < {{Ef{x) - £'*/(a:*))Lipjj(/))3 

since both sides are less than 1. Hence adding (15.201) and (15.211) and using the 
definition p = f o g gives: 

\f{x + tE^x) - f{x)) - - -(/-(O))! 

< (^4(1 + 207;)(^-^) " + vj\t\{{Ef{x) - E^f{x^))Up^{f))i (5.22) 
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for t 

Recall 'll) = f o h and h{Q) = x*. Using the inequality \{p o h)' — < A 2 , 

Lemma [5dl our definition of A 2 in (15.51) and (I5.16I1 . we can estimate as follows: 

- i/>(0)) - (/(x* + tE^{x^)) - /(x*))| 

= \ f{Ki)) - + tE^{x^))\ 

< Lipjj(/)d(h(t),x* +tU*(x*)) 

< LipH(/)C'a\/^|i| 

= (e- (^4(1 + " +u))|t|(euA/2)Lipii(/))3 (5.23) 

O _L - 

< (e - (^4(1 + 20 x)(^y^) " + x)) |t|((U/(x) - £;*/(x*))Lipii(/))3 (5.24) 

for alH G K. Adding (15.221) and (I5.23P gives: 

|(/(x + t£’,(x)) - /(x)) - (/(x* +tU,(x*)) - /(x*))| 

< 6|t| {{Ef{x) - £',/(x*))LipH(/)) ■* 

for t G R. This implies (15.1711 . hence proving the theorem. □ 

6. Construction of an almost maximal directional derivative 

The main result of this section is Proposition 16.11 which is an adaptation of 
[I 3 , Theorem 3.1] to H”. It shows that given a Lipschitz function /o: H” —?► K, 
there is a Lipschitz function /: H” —R such that / — /o is H-linear and / has an 
almost locally maximal horizontal directional derivative in the sense of Theorem 
15.61 We will conclude that any Lipschitz function /o is Pansu differentiable at a 
point of N, proving Theorem 12.121 Our argument follows very closely that of (l^ . 
modified to use horizontal directions, H-linear maps and Holder equivalence of the 
Carnot-Caratheodory and Euclidean distance. 

Recall the measure zero Gs set N and the notation fixed in Notation l5.5l In 
particular, the statement (x, E) G implies that x £ N. Note that if / — /o is 
H-linear then and also the functions / and fo have the same points of 

Pansu differentiability. 

Proposition 6.1. Suppose fo : H” —>■ R is a Lipschitz function, {xo,Eo) G D^° 
and So,H,K > 0. Then there is a Lipschitz function f : H” —?► R such that f — fo 
is M-linear with Lipjj(/ — fo) < p, and a pair (x*,i?*) G with c?(x*,xo) < do 
such that E^f{xA) > 0 is almost locally maximal in the following sense. 

For any e > 0 there is > 0 such that whenever (x, E) G satisfies both: 

(1) d(x,x*) < Sg, Ef{x) > iJ,/(x,), 

(2) for any t G (-1,1).' 

|(/(x -b tE.,{x)) - /(x)) - (/(x* -b tU*(x*)) - /(x*))| 

< K\t\[Ef{x) - U*/(x*))U 

then: 

Ef{x) < if*/(x*) -b e. 

We use the remainder of this section to prove Proposition 16.11 Fix parameters 
/o, xq, Eo, do) Mi K as given in the statement of the theorem. 

Assumptions 6.2. Without loss of generality, we make the following assumptions: 

• K > 8, since increasing K makes the statement of Proposition l6.1l stronger. 

• Lipjj(/o) < 1/2, after multiplying fo by a positive constant and possibly 
increasing K, 
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• Eof{xo) > 0, by replacing Eq by —Eq if necessary. 

We prove ProDOsition Ib.ll bv using Algorithin l6.4l below to construct pairs {Xn, En) 
and Lipschitz functions /„, satisfying various constraints, such that Enf{xn) is 
closer and closer to maximal. We then show that the limits and / have 

the properties stated in Proposition 16.11 Algorithm 16.41 is an adaptation of [3 
Algorithm 3.2]. We use the following notation to repeatedly find better pairs. 

Notation 6.3. Suppose h : H"' —>■ R is Lipschitz, the pairs {x, E) and (x', E') 
belong to and tr > 0. We write: 

{x,E) <{h,a) {x',E') 

if Eh{x) < E'h{x') and for all t G (—1,1): 

\(h{x' + tE{x')) — h{x')) — {h{x + tE{x)) — h{x))\ 

<K{a + {E’f{x')-Ef{x))i)\t\. 

In the language of Notation 16.31 Proposition l6.ir 2l means (x*, A*) <(/.o) (x,A). 
In Algorithm 16.41 we introduce parameters satisfying various estimates, but the 
most important factor is the order in which the parameters are chosen. We use the 
following constants: 

• Ca = Cangie(l) > 1 choscu by applying Lemma [ATI with S' = 1, 

• Ch = Cnsider > 1 denotes the constant in Proposition 12.71 for the compact 
set Bm{xo,2 + So) C H”, 

• Cv > 1 such that Lip]g(£') < Cy whenever E G V and u}{E) = 1. This is 
possible since V = Span{Ai,yi : 1 < i < n} and {Xi,Yi : 1 < i < n} are 
Lipschitz functions R^”+^ —>■ R^”+^ with respect to the Euclidean distance. 

Since N is Gs we can fix open sets Uk C H" such that N = We may 

assume that Uq = H”. 

Algorithm 6.4. Recall fo,xo,Eo and So from the hypotheses of Proposition 
Let do := 2 and to ■= min{l/4, ^/2}. 

Suppose that m > 1 and the parameters /m-i,x^-i, A^-i,Cm-i,tm-i,<5m-i 
have already been defined. Then we can choose: 

(1) fm(a:) ■ — /*m—1(^) T tm—iE^—i (0)), 

(2) G (0, (J77i_i/4), 

(3) tm G (0,min{t™_i/2, dm-i! 

(4) A™ e (0,t™a]t,/(2C4)), 

(5) D jYi to he the set of poivs (x, E'j ^ p)frn, — E)E s'HQ.h thot d(^x^ —i) —i 

and 

(^m —1; —l) 

for some e € (0, am-i), 

(6) {xm,Em) € Dm such that Efm{x) < Emfmixm) + foT every pair 
(x, E') G Dm: 

(7) Sm ^ l) such that (^Xm—liEm—l') — (/m,crm —i —£m) Emf 

(8) Sm € (Oj (^m —1 d(^Xm: 1 ))/ 2 ) such that B'^{xm'i Sm) E Um uud for all 

\t\<C^{l^Cv)isi/em: 

|(/m(^m I'EmiXm)) fm{^m)) 1 —1 (^m — l)) /m {^m—1)) | 

{Emfm{Xm) Em — —l) H” ^m — 1 )\t\- 

Proof. Clearly one can make choices satisfying (l)-(5). 
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For (6) first notice that {xm-i,Em-i) G and hence Dm ^ 0- By Lemma 
EH the functions fm '■ —?► R are Lipschitz and 

m —1 

fm{x) = h{x) + (x,^tkEk{Q)Y (6.1) 

Using LipH(/o) < 1/2, tu+i < tk/‘2; h < 1/4 and Lemma O gives Up^{fm) < 1- 
Lemma EH implies \Efm{x)\ < w(i?)LipH(/m). Hence sup(3, Efm{x) < 1, so 

we can choose {xm,Em) G Dm as in (6). 

The definition of Dm in (5) implies that one can choose £m as in (7). 

Notice that (6) and the definition of Dm in (5) imply that Xm G N C Um, 
d{,XmiXm—i^ ^ ^m —1 and Emfmi^Xm^ ^ Em—ifm(^Xm—i^- Therefore we can nse 
existence of the directional derivatives of fm to choose 5m as in (8). □ 

We record for later use that Lipjj(/m) < 1 for all m > 1. We next show that 
several parameters in Algorithm 16.41 converge to 0 and the balls B-a{xm, 5m) form 
a decreasing sequence. 

Lemma 6.5. The sequences crm,tm, ^m,5m,£m converge to 0. For every m > 1 
the following inclusion holds: 

E]B[{Xm^ 5m) tZ E]^(^Xm—1^5m — l)- 

Proof. Algorithm 16.41 21 and cto = 2 gives 0 < < 2/4™ so am —>■ 0. Combining 

this with Algorithm 16.41 3.4.7.81 shows the other sequences converge to 0. Let 
X G BB{xmT5m). Then Algorithm 16. 41 6.81 gives: 

d(x, Xm—l ) ^ 5m 4“ d(^Xm 5 Xm — l) 

^ 5m — lf‘^ 4” d{Xmi Xm — l)l‘^ 

^ 5m —1- 

This shows the desired inclusion. □ 

Define e'm>0 by: 

e'm ■■= min{e„/2, am-\l"E\. (6.2) 

We next show that the sets Dm of special pairs form a decreasing sequence. This 
is an adaptation of [ifli . Lemma 3.3]. 

Lemma 6.6. The following statements hold: 

(1) //m > 1 and {x,E) G Dm+i then: 

{Xm—lTEm — l) 

(2) Ifm>l then Dm+i C Dm, 

(3) If m > 0 and {x, E) G Dm+i then d{E(0), Em(0)) < am- 
Proof If m = 0 then (3) holds since: 

d{E{0),Eo{0)) < d(E(0),0) + d(0, Eo(0)) < 2 = ao. 

It is enough to check that whenever m > 1 and (3) holds for m — 1, then (1), (2) 
and (3) hold for m. Fix m > 1 and assume that (3) holds for m — 1: 

d(E(0),Em-i(0)) < am-i for all (x,E) e Dm- 

Proof of (1). Algorithm 16.41 61 states that {xm,Em) G Dm- Hence: 

d{Em{0),Em-i{0)) < am-i- (6.3) 

Let (x, E) G Dm+i- In particular, we have Efm+i{x) > Emfm+i{xm) by Algorithm 
16.41 51. Notice that, since u}{Em) = ui{E) = 1, we have (75^(0),75^(0)) = 1 and 
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{E{0), Ejn{0)) < 1- Let A := Efm{x) — Ejnfm{xm)- Using Lemma [Q] and the 
inequality Efm+i{x) > Emfm+i{xm) gives: 

A = Efm+i(x) - E^f^+i(Xm) - tm(E(0),Em(0)} + > 0. 

Using Algorithm 16.4f 5l again, together with the above inequality, gives: 

EU{X) > ErafmiXm) > E^_ 1 /m {Xm — 1 ) ■ 

In particular, Ef^ix) > Em-ifm{xm-i) proves the first part of the statement 

Let B := Efm{x) - Em-ifm{xm-i) > 0. Lemma [331 and Lipjj(/m) < 1 imply 
that 0 < A, i? < 2. Using these inequalities and K > 8 gives: 

K{B^ — Ai) > [Bi + B^Ai + B^A^ + Ai){Bi — A^) 

= B- A 

~ EyYi—\fjyi{Xjn — \)- 

Since A > Efm+i(x) - Emfm+i{xm), (l6At implies: 

Emfm{,Xm ) - Em — 1 fm (^m —1 ) H“ ^ (^m)) ^ 

< KB^. (6.5) 

To prove the second part of -S’m-i) need to estimate: 

/m (^771—1 ))|. (6.6) 

We consider two cases, depending on whether t is small or large. 

Suppose |t| < C^(l + CY)^Sml£m- Estimate f|6.6p as follows: 

— /777,(x)) 1 “t” — — 1))| 

^ |(/m(^ T ^E/772 (x)) /77t,(x)) T fm{^Tn))\ 

T |(/m(^m “t“ tEYni^m)) /m(^7Ti)) 

E tEjji — i(^Xm—l)) 1))| 

+ \fm{xEtEm-l{x)) - fm(xEtEm(x))\. (6.7) 

We consider the three terms on the right side of f|6.7p separately. 

Firstly, Algorithm 16.df l) and Lemmagive: 

ifm{x + tEiji{x)) fm{x')') {fmiXm E tEfji(^Xm')') /m(^m)) (^•^) 

~ {fm-\-l{x + tEjjil^x)) fui-\-i{^x)) {fm-\-l{Xm E tEui{^Xm)) /m+l(^m)) 

- tm{x E tEm{x), Em{0)) E tm{x, E’^(O)) 

E tfji {Xm E tEjYiiXjYi) ^ EjYiiE)') {X-m : u„(0)) 

~ {fm-\-l{x + tEjfi[x)) fjji-\-i{^x)) {fm-\-l{Xm E tEuil^Xm)) /m+l(^m))- 

Using (EH) and (x, E) € Dm+i then gives: 

\ifmix + tEfjii^x')') fm{x)) {fm{Xm T tEui{x m ) ) fm (^m ) ) | 

< K{(Jm E {Efm+i{x) - Emfm+liXm))^)\t\- (6.9) 

For the second term in f|6.7p we recall that, for the values of t we are considering. 
Algorithm 16.df S) states: 

\{fm{Xm E (Xtti)) fm{Xm)) (/m(^m—1 “t” (x^ — i)) /m(^m—1))| 

{E/rnfm^Xm) E/jyi — if'fjii^Xm—l^ E —l)|t|. 
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The final term in (16.71) is estimated using Lipjj(/m) < 1, (12.11) and (16.31) : 

\fm{x + tEm-l(x)) - fmix + tEm.ix))\ < d(x + tEm-l{x), X + tEmix)) 

= d{tEm-l{0),tEm{0)) 

< am-i\t\. 

Adding the three estimates and using (16.51) then (16.21) and Algorithm 16.41 21 
allows us to develop (EH): 

\{fm{x + tEjyi—\{x^') fm{x)) {fm{Xjri—l “t“ iE^—i(^Xm — l)) 1 ))| 

< K{am + {Efm+l{x) - EmfTn+l{Xm))^)\t\ 

4” (.^m/m(^m) ddm — lfm{Xm—l) 4“ 

4- (Tm-l |i| 

< K{am-1 - 4- {Efm{x) - Em-lfm{Xm-l))^\t\. 

This gives the required estimate of (16.6|) for small t. 

1 

Suppose Ch(1 4- Cv)^dml£m < |i| < 1- In particular, this implies: 

^ (1 4-Cy) < em|t|. (6.10) 

The last inequality above used that 

+ Cv) ^ Em/ Ch( 1 4" Cy) < 1, 

using Em < 2 and Ch,Cv > 1- 
Estimate (16.61) as follows: 

|(/m{^ H" —1(^)) /m(^)) 1 H“ —1 (^m—l)) 1))| 

< l(/™( + tEm-lix 

m )) fm{^m)) 

+ \fm{x -\-tEm-l{x)) fm (^Xjji 4" tEjT,i—l{Xm))\- 

The estimate of the first term is given by Algorithm 16.41 71. This states: 

(^Xm — ltdS^—l') ^,crm —1 —£m) ^Xm-i 

which gives the inequality: 

|(/m(^Tn 4“ tEjfi—ii^Xm)) /m(^m)) {fm{xTji — i 4“ — —i))| 

^ at [(Tm—l £m 4“ {Ejnfm (Xm) S/>)Yi — lfm{Xm—l')') ) |^| ■ 

The estimate of the second term uses Lipjj(/j„) < 1 and (16.101) : 

Ifmi^x'j ^ dix^Xm) Si S Eml^l ^ dS£jfi\t\fS. 

We estimate the final term using Proposition l2. 7l to compare the Carnot-Caratheodory 
and the Euclidean distance. Notice that x + tEm-i{x) and Xm + tEm-i{xm) belong 
to i3H(a:o, 2 + Jq). Hence we can use the constants Ch and Cy defined immediately 
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before Algorithm 16.41 For our current values of t we can estimate as follows: 

\fm{x + tEm-l{x)) fm (^m “t” l(^m))| 

< d{x + tEjn-l{x),Xm + tEjn-l{Xm)) 

^ C^H I X -f tEjYi — \ (x) XjYi tEjYi — \ {Xtyi ) I ^ 

^ C'h(1 + Cv)^ \x — Xm| 2 

< ( 7^(1 + Cv)^d{x,Xm)^ 

<cUi + Cv)^si 

^ 1^1 

< K£m\t\/8. 

Combine the estimates of the three terms and use A > 0 to obtain: 

4” — ifmiXm—1 4” iEjji — i(^Xjn — l)) 1 ))| 

<K{ 

^m — 1 H” ) .S'm —1/771(3:771—l)) ■* ) 

^ K — 1 A {E ffyi(^x') EyYi— \ fYniXtn — l^^ ^ )■ 

This gives the correct estimate of (16.6|) for large t. Combining the two cases proves 
( 1 ) for m. 

Proof of (2). Suppose (x, E) € £>^+ 1 . Then (x, E) € and Lemma 

16.51 implies d(x,Xm-i) < Combining this with (1) gives {x,E) € Dm- This 

proves ( 2 ) for m. 

Proof of (3). Suppose (x, A) € £>^+ 1 . Then Emfm+i{xm) < Efm+i{x) using 
Algorithm [631(5). Equivalently, by Algorithm 16.df ll: 

Emfm{Xm) + ^777 (£777 (0), Efn (0)) < A/tti (x) + (£(0), £ 7 ™ (0)). 

Also (x, £) G Dm by ( 2 ) above, so Algorithm [631(6) implies: 

Efmi^x) A Emfm{Xm) A ^m- 

Combining the two inequalities above gives tm < tm{E{0), £^(0)) A A^. Rearrang¬ 
ing, this implies: 

(£(0),£m(0)) > 1 - Xmftm- 

Lemma [531 applied to g{t) := tE{0) and h{t) := tEm{0) gives: 

d(£( 0 ),£™( 0 )) < Ca|£( 0 ) - £ 777 ( 0 ) 1 ^ 

= Ca(2-2(£;(0),£„(0)))3 
< C'a( 2 Am/tm)^ 

— 

by Algorithm Ib.df dl . This proves (3) for m. □ 

We next study the convergence of (xm, Em) and fm- We show that the directional 
derivatives converge to a directional derivative of the limiting function, and the limit 
of {Xm,Em) belongs to Dm for every m. This is our adaptation of [l0|. Lemma 3.4]. 

Lemma 6.7. The following statements hold: 

(1) fm^f pointwise, where f : H” —>■ R is Lipschitz and Lipjj(/) < 1, 

(2) f - fm is U-linear and Lipjj(/ - fm) < ‘i.tm for m>0, 

(3) Xm —t X* G A^ and Em{Q) —t £*(0) for some £* G A with u){E^) = 1. For 
m> 0: 

d(x,,Xm) < Sm and ^(£*(0), £^(0)) < am, 
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(4) exists, is strictly positive and Emfmixm) t -S'*/( 2 ;*), 

(5) ( 17 Ejn-i) {x^,E^) form> I, 

(6) (a;*, i?*) € Dm for m > 1. 

Proof. We prove each statement individually. 

Proof of ( 1 ). Algorithm [1311) gives fm{.x) = fo{x) + (x, YJk=o tkEk{t))). Define 
/ : H" ^ R by 

00 

fix) ■.= fo{x) + (^x,'^tkEk{0)y (6.11) 

k=0 

Notice |/(a;) - fmix)\ < \x\J2T=mtk\EkiO)\. Hence fm ^ f pointwise and, since 
LiPh)/™) < 1) we deduce Lipjj(/) < 1. 

Proof of (2). Lemma [5.21 shows that / — /m is H-linear. Using also Algorithm 
nils) shows that for every m > 0: 

CXD CXD ^ 

LiPH(/ ~ fm) ^ 'y ] tk < tm y ] 2 k-m — 
k—m k—m 

Proof of (3). Let q > m > 0. The definition of Dg+i in Algorithm 16.41 51 shows 
that ixq,Eq) € Dq+i. Hence Lemma [6.61 2.31 imply that {xq,Eq) € Dm+i, and 
consequently: 

d{Eq{0),Emm<am. (6.12) 

Since {Xq,Eq) € Dm+i, Algorithm 16.41 51 implies: 

diXq,Xm) ^ ^ m • (6.13) 

Since am,6m —t 0 we see that ixm)m=i i^mi0))m=i ^-re Cauchy sequences, 
so converge to some x* G H” and v G H". Since Em G V and oj{Em) = 1, we 
know |p(u)| = 1 and V 2 n+i = 0. Using group translations, we can extend to a 
vector field A* G U with oj{E^,) = 1 and £’*(0) = v. Letting g —>• 00 in (I6.12p and 
(16.131) implies d(£*(0),£^(0)) < am and d{x^.,Xm) < 6m- Lemma 1131 then gives 
the strict inequality d{Xf:,Xm) < 6m- 

We now know that x^, G £H(a:m, 6m) for every m > 1. Recall that N = r\m=o^m 
for open sets Um C H”, and Algorithm 16.41 81 states BMixm,6m) C Um- Hence 
X* G N. 

Proof of (4)- As in the proof of (3) we have {xq, Eq) G Dm+i for every q> m>0. 
Therefore, using Lemma 16.61 11. q > m > 1 implies: 

{^m — 1 j Em-l) iXq,Eq). (6.14) 

Applying Algorithm 16.41 11 and (16.141) (with m and q replaced by g + 1) gives: 

EqfqiXq) < £g/g+l(Xg) < £g+l/g+l(Xg + l) fOC g > 0. (6.15) 

Hence (£g/g(xg))^Q is strictly increasing and positive as £o/o(xq) > 0. 

Recall Lipjj(/g) < 1 for g > 1. Hence, by Lemma llOl the sequence iEqfq{Xq))^i 
is bounded above by 1. Consequently Eqfq{xq) —>■ L for some 0 < £ < 1. Inequality 
(16.151) implies that also Eqfq+i{xq) —>■ L. Further: 

EqfiXq) = EqfqiXq) + £,(/ - fq){Xq) 

and |£g(/ - fq){xq)\ < Lipji(/ - /,) < 2tq -)> 0. Hence also Eqf{xq) -)> L. 

Let g > m > 0 and consider: 
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By (I6.14|) we have Sm,q > 0. Letting q oo, writing fm = f+ {fm — /), and using 
H-linearity oi fm — f and Eqf{xq) —>■ L implies: 

Sm,q Sm ■= {fm “ f){E^{0)) + L - Em-lfm{Xm-l) > 0. (6.16) 

Also Sm 0 as m -)> oo since Lipjj(/m - /) < 2tm and Em-ifm{xm-i) L- 
Using (j6.14l) shows that for t G (—1,1): 

\{fm{Xq tEm — l{Xq')') fm{Xq)) {fm{Xm — l 4” ^Em—l{Xm—l)') fm{Xm — l))\ 

< K{am-1 - e'^ + {Sm,q)^)\t\. (6.17) 

Letting 5 —>• oo in (16.1711 shows that for t G (—1,1): 

\{fm{x^ 4" tEm—l{X:tf)) fm{x^^^ {fm{Xm — l 4" tEm—l{Xm—l)) fm{Xm — l^^\ 

< K{am-1 - Sm + {Sm)^)\t\. (6.18) 

Using Lipjj(/) < 1 and d(i5*(0), £’m-i(0)) < am-i from (3) of the present Lemma 
gives: 

\f{x^ + tE^{x^)) - /(x* 4- tEm-i{x^))\ < d(x*(tU,(0)),x*(tUm-i(0))) 

< (Jm-l\t\. 

Since / — /m is H-linear we can use Lip][j(/ — fm) < 2tm to estimate: 

l(/ - fm){x* + tEm-l{x^)) - (/ - fm){x*)\ = |(/ “ fm){tEm-l{0))\ 

< tLiPH(/ - fm) 

< 2tm\t\. 

Combining the previous three inequalities shows that for t G (—1,1): 

\{f{x^ 4“ tE^{Xdf)) f{Xdf)) {fm{Xm—l 4“ tEm — l{Xm — l)) fm{Xm—l))\ 

— \{fm{Xdf 4" iEm—l{x^)) fm{Xdf)) 

{fm{Xm — l 4“ tEm—l{Xm — l)) fm{Xm — l))\ 

4- |/(x* 4- t£'*(x*)) - /(x* 4- t£'m-i(x*))| 

+ l(/ - fm){x* + tUm-l(x*)) - if - fm){x*)\ 

— (A"((Tm-l — s'm 4“ (Sm)^) 4" <Jm-l + 2tm)|t|- 
Fix e > 0 and choose m > 1 such that: 

E{(7m—1 ^m 4” (Sm) ^ ) 4“ CTm—1 4“ 2tm ^ e/S 

and 

|F^m-l/m(a;m-l) - L\ < ^/S. 

Using the definition of Em-ifm{xm-i), fix 0 < <5 < 1 such that for |t| < <5: 

\fm{Xm—l 4“ tEm — l{Xm — l)) fm{Xm—l) ^Em—lfm{Xm — l)\ £:|t|/3. 

Hence for |t| < S: 

|/(x* 4- tU*(x*)) - /(x*) - tL\ 

— 4" tE^{Xdf)) f{x^)) {fm{Xm — l 4" iEm—l{Xm — l)) fm{Xm — l))\ 

4“ |/m(3:^m —1 4- tEm — l{Xm—l)) 

+ \Em — 1 fm (^m — 1 )-L\\t\ 

< e\t\. 

This proves that U*/(x*) exists and is equal to L. We already saw that {Eqfq{xq))^i 
is a strictly increasing sequence of positive numbers. This proves (4). 
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Proof of (5). The definition of L and Lemma 15.21 implies: 

=L + E,{fm- f){x,) = L+{fm- f)iE,{0)). 

Using (16.1611 shows Sm = — Em-ifm{xm-i) > 0. Substituting this in 

(16.181) gives (5). 

Proof of ( 6 ). Property (6) is a consequence of (3), (4) and (5). □ 

We now prove that the limit directional derivative is almost locally 

maximal in horizontal directions. This is our adaptation of [lOl Lemma 3.5]. 

Lemma 6.8. For all e > 0 there is 6e > 0 such that if {x,E) £ satisfies 
d[x^,,x) < Sg and <(/,o) ix,E) then: 

Ef{x) < E^f{x^) + £. 

Proof. Fix £ > 0. Use Lemma 1^31 to choose to > 1 such that: 

m>Af£^ and Am,tm<e/4. (6.19) 

Recall £(„ = min{£m/2, tTm-i/2}. Using Lemma 16.71 31. fix (5^ > 0 such that 

^ 1 

(5e < Sm -1 — d{xt:,Xm-i) such that for every jfj < (7^(1 + Cv)^Si 

T tE:^{x.if^') fraix^^') 1 “t” 1 (^m —1)) 1))| 

< (.E.^fm{x*) - Em-lfm{Xm-l) + am-l)\t\. (6.20) 

Such Sg exists since Lemma IHTTI 51 implies Etffm{x^f) > Em-ifm{xm-i)- 

We argue by contradiction. Suppose that {x,E) £ satisfies d{x^,x) < S^, 
(a:*,£’*) <(/,o) (x,E) and Ef(x) > E^f(x^)+£. We plan to show that (x,E) £ Dm- 
We first observe that this gives a contradiction. Indeed, Algorithm 16.41 61 and the 
monotone convergence Emfm(xm) t £’*/(a;*) would then imply: 

Efm(.x) ^ EmfmiXm^ T ^ E^ f {x^') + Xm- 
From Lemma [6.71 21 and (16.1911 we deduce: 

Ef(x) - £’*/(a;*) = {Efm{x) - E^f{x^)) + E{f - fm){x) 

’El Xm T ‘^i'm 
< 3e/4. 

This contradicts the assumption that Ef{x) > A*/(x*) + £. 

Proof that {x,E) £ Dm- Notice that {x,E) £ Z?-!™ since {x,E) £ D^ and 
U-f = because f — fm is H-linear. Next observe: 

d{x, Xm-i) < d{x, a:*) + d(a:*, Xm_i) < 5m-i- 

Hence it suffices to show that {xm-i, Em-i) / 2 ) ix,E). Lemma [3.31 

implies: 

\E{f - fm)ix)\, \E4f - fm)ix*)\ < LipH(/ - /„). 

Hence using (I6.19|) and our definition of {x,E), we deduce: 

Efm{x) - E^,fm{x:^) > Ef{x) - A*/(x*) - 2Lipjj(/m - /) 

> e - 4t„, > 0. 

Lemma [677l 61 states that (a:*,A*) £ Dm, which implies £'m-i/m(a:m-i) < -E'*/m(a:*). 
Hence: 

Efm{x) > E^fm{x,t) > Em — ifm (a^m —1) ■ 

In particular, the inequality Efmix) > Em-ifm(xm-i) proves the first half of the 
statement {xm-hEm-i) <(/„,<T™_i-e;„/ 2 ) {x,E). 

We next deduce several inequalities from our hypotheses. Denote: 

• A:= Ef{x) - D*/(x*), 
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• B := Efm{x) - 

Our definition of (x, E) states A> e, while the inequalities above give 0 < B < C. 
Also A, B, C < 2 hy Lemma Fd.HI Recall the factorization; 

{A^ - B^){Bi + B^A^ + B^A^ + A^) = A - B. (6-21) 

Using Lemma I577F 21. (16.191) and Algorithm 16.41 31. we obtain: 

— B^ < [A — B)/£i 

= {Eif - fm)ix) - E^{f - /m)(x,))/£3 

< Atm lei 

< mtm 

< (Tm-l/4. 

Since B, C < 2 and K > 8 we have: 

Bi + B^Ai + B^A^ + A^ <8<K. 

Hence using (I6.2ip with A replaced by C gives: 

KCi - KBi >C-B = - Em-iUixm-i). 

Combining our estimates gives: 

Et,fm{x*) - E^_ifm{Xm-l) + K{Ef{x) - U*/(x,))3 

~ E^t, fm{x^) EjYi — ifYn{Xm — l) “b E A‘^ 

< KCi - KBi + K{Bi + cr^-i/4) 

= K{{Efm.{x) - Em-lfm{Xm-l))^ + (Jm-l/A). (6.22) 

We can now prove the second half of (xm-i, A’m-i) <(/m,(T„_i-e^/ 2 ) {x, E). We 
need to estimate: 

\{fm{x + tEm-l(,x)) - fm{x)) - {fm{Xm-l + tEm-l{x.m-l)) - fmiXm-l))\- (6.23) 
We consider two cases, depending on whether t is small or large. 

Suppose \t\ < C^{1 + C\/) 2 ( 5 | /e'^. To estimate (|6.23p we use the inequality: 

fm(^^m—l ) I 

< \{fm{x-\-tE^{x)) - fm{x)) - {fm{x^ -\-tE^{x^)) - fm{x^))\ 

T T tE^(^X^'j'j /*77i(^*)) 

A tEm — l{Xm—l)) fm{Xm—l))\ 

+ |/m(x + t£'„_i(x)) - fmix + tE^,{x))\. (6.24) 

Using Lemmathe hypothesis (x*,U*) <(/,o) {x,E) and H-linearity of fm — f, 
we can estimate the first term in (I6.24|) : 

\i.fmi_X A tEdfi^X^^^ /'m(^)) {^fmi^X^ A tE^{xA)') /*m(^=(=))| 

= \ f{x A tE^{x)) - fix)) - (/(x* + tu^x*)) - /(x*))| 

<K{Ef{x)-EJ{x,))i\t\. (6.25) 

Using (16.201) and the assumption that t is small bounds the second term in (16.241) 
by: 

{E^fm{x^^ Ejri—lfm{xTji — l) A fJ77i_i)|t|. 
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Lemma I5T71 implies that the third term of (16.241) is bounded above by am-i\t\- By 
combining the estimates of each term and using (16.221) we develop (16.241) : 

4” —1 4” — —1))| 

< {K{Ef{x) - E^f{x^))^ + E^fm{x^) - Em-lfm(.Xm-l) + 2CTm_i)|t| 

< {K{{Efm{,x) - Em-lfm{,Xm-l))^ + + 2am-l)\t\ 

< K{am-1 - em/2 4- {Efm{x) - Em-lfm{Xm-l))^)\t\, (6.26) 

using < (Tm-i/2 and iL > 8 in the final line. This gives the correct estimate of 
(16.231) for small t. 

Suppose ^^(1 4- Cv) 2 (5|/e(^ < |t| < 1. To estimate (I6.23P we use the inequality: 
\{fmix 4“ tEjyi — \{x)^ /m(3l)) ^fmiXm—l 4“ til/yn —1 (^m —l)) fmiXm—l))\ 

— \i.fm{_Xdf 4" 1 )) fm{x^^') 

{fm{Xm — l 4“ tE^—i(^Xm — l')') —1))| 

4” \fm{x^) fm{x)\ 4“ \fm(^X 4" tEyji—\{x')') fm{x^ 4“ tL/m —1 ) ) | ■ 

Lemma [^TTT 51 shows that the first term is bounded above by: 

^{^m—l ^rn 4” {SJ^fmix^') il/m —1/m(^Im—1)) “^ ) |^| ■ 

The second term is bounded by d{x^,,x) < < e'^\t\ < Ke'jj^\t\/A. For the third 

term we use Proposition 12.71 to relate the Carnot-Caratheodory distance and the 
Euclidean distance. Notice a; 4-x* 4 -& .BH(a;o, 2 + 5o). Hence 
we can use the constants Ch and Cy fixed before Algorithm 16.41 

Ifnii^x 4“ tEm— 1 ( 31 )) fm{x^ 4“ tEm—1 (a:*))| 

< Cnla; 4-tEm-i(a;) - a;* - tEm-i{x^)\i 

< Ch( 1 4- C'y )2 |a;* — a;| = 

< C^{l + Cv)id{x,,x)i 

<cUi + Cv)hl 

< 

< Ke'Jt\/A. 

Putting together the three estimates and using E^fm{x*) < Efm{x) gives: 

\{fm.{,X T tAm —l(a:)) fmix)) {fni{,Xm—i 4" tAm —1 (aim—l)) fm{Xm—l))\ 

< K{am-1 - em/2 + {Efm{x) - Em-lfTn{Xm-l))^)\t\. 

This gives the correct estimate of (16.231) for large t. 

Combining the two cases estimates (16.231) for any t G (—1,1). Hence: 

(aim-l) Am-l) {x,E). 

This concludes the proof. □ 

We can now conclude by proving Proposition 16.II and hence, using also Theorem 
15.61 prove Theorem l2.12l 

Proof of Proposition 16.11 Lemma 16.71 and Lemma 16.81 prove Proposition 16.11 In¬ 
deed, Lemma 1^771 states that there is /: H” —?► K Lipschitz such that f — fo is linear 
and Lipjj(/ — /q) < 2to < p. It also states that there is (a;*, A*) G satisfying, 
among other properties, c?(x*,a;o) < So and i7*/(a;,) > 0. Lemma [6.81 then shows 
that A*/(a;*) is almost locally maximal in the sense of Proposition |6T] □ 
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Proof of Theorem \2.12[ Let /o : H" —>■ K be a Lipschitz function. Multiplying /o by 
a non-zero constant does not change the set of points where it is Pansu differentiable. 
Hence we can assume Lipjj(/o) <1/4. Fix an arbitrary pair {xo,Eo) G D^°. 

Apply Proposition 16.II with Sq = 1, n = 1/4 and K = 8. This gives a Lipschitz 
function /: H” —^ M such that / — /o is H-linear with Lipjj(/ — /o) <1/4 and a 
pair (a;*, A*) G , in particular a;* G N, such that i?*/(a;*) > 0 is almost locally 
maximal in the following sense. 

For any e > 0 there is > 0 such that whenever {x, E) G satisfies both: 

(1) d{x,x^) < 6e, Ef{x) > E^f{x^), 

(2) for any t G (—1,1): 

\{f{x + tE^{x)) - f{x)) - (/(a;* -f tE^{x^)) - /(a:*))| 

< 8|t|(F;/(a;) - E^f{x^))^, 

then: 

Ef{x) < i?*/(a;*) -I- e. 

Combining LipH(/o) < 1/4 and Lipjj(/ - /o) < 1/4 gives Lipjj(/) < 1/2. Notice 
that (a:*, E^,) is also almost locally maximal in the sense of Theorem 15.61 since the 
restriction on pairs above is weaker than that in Theorem 15.61 Hence Theorem 
15.61 implies that / is Pansu differentiable at a;* G A^. A H-linear function is Pansu 
differentiable everywhere. Consequently /o is Pansu differentiable at a;*, proving 
Theorem 12.121 □ 
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